ZERO-ONE LAWS IN SIMULTANEOUS AND MULTIPLICATIVE 
DIOPHANTINE APPROXIMATION 
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Abstract. Answering two questions of Beresnevich and Velani, we develop zero- 
one laws in both simultaneous and multiplicative Diophantine approximation. Our 
proofs rely on a Cassels-Gallagher type theorem as well as a higher-dimensional 
analogue of the cross fibering principle of Beresnevich, Haynes and Velani. 



1. Introduction 

Diophantine approximation is the quantitative study of rational number approx- 
imation to real numbers, originating from the celebrated theorem of Dirichlet that 
for any irrational number a, there exist infinitely many {q,p) G N x Z satisfying 



|a — - | < ^. Note also for each algebraic number ^ of degree d > 2, an inequality of 



Liouville produces a constant c(^) > such that for all {q,p) G M x Z, |^ — || > 
and the Thue-Siegel-Roth theorem ([17]) further gives for any real number 7 > 2, a 
constant c = c{C,,'-f) > such that for all {q,p) G N x Z, — || > ^. 

There is in flavour another type of questions in Diophantine approximation, that 
is, to prove statements which are 'almost always' or 'almost never' true. For example, 
given ■0 : N — )• [0, |) often referred to as an approximation function, a long-standing 
conjecture of Duffin and Schaeffer ([10]) says that 

Mi(limsup£g(V')) = 1 ^MiiSqiip)) = 00, 
where A^i(-) denotes the one-dimensional Lebesgue measure, 

\ „ „ / 

p— 1 ^ ^ 

(P,9) = l 

In this paper we will study a speciflc question of such flavour, that is, the so-called 
zero-one law in Diophantine approximation. Given an approximation function -0, 
Cassels ([9]) proved that the measure of the set of real numbers x in I = [0, 1] for 
which \qx — p\ < il){q) holds for inflnitely many pairs of positive integers {q.,p) equals 
either or 1, while Gallagher ([11]) showed A1i(limsupg^oo £^^(-0)) G {0,1}. The 
Cassels-Gallagher theorems called also zero-one laws have played a fundamental role 
in the study of metric Diophantine approximation (see e.g. [14, 19]). 
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One may naturally consider developing zero-one laws in simultaneous Diophantine 
approximation. Given {^j : Z"\{0} ^ i, let A,m(^i, • • • , ^m), -Bn.ml^i, • • • , 

*m), . . . , denote the sets of (X^^), . . . , X^™)) G F"* for which 

(1.1) |qX(^)+p,| <^,(q) {j = l,...,m) 

holds for infinitely many pairs q G Z"\{0} and p = {pi, . . . ,Pm) G Z^" subject to 
respectively 1) free condition on q and p; 2) local coprimality condition on q and pj 
for each j; 3) global coprimality condition on q and p, where q is regarded as a row 
while X^-'^ a column, two integer lattices (may be of different dimensions) are said 
to be coprime if the greatest common divisor of all of their components is 1. In the 
case \E'i = • • • = "^m, Beresnevich and Velani ([6, Theorem 1]; see also [20]) proved 
that A^„m(-^n,m(^i) • • • ; ^i)) ^ {0, l}, here and later on T stands for any of A, B, 
C. They ([6, Theorem 4]) also showed in general 

(1.2) Mnm{ U •F„,^(^*i, • • • , A;^m)) £ {0, 1}, 

ken 

and asked among several others ([6, Question 2]) to prove that 

(1.3) Mnmi U ^n,m(A;^l, • • • , k^m)) = Mnm{ f] J'nA^ , ^)) • 

feeN fceN 

We may also study zero-one laws in multiplicative Diophantine approximation in 
a similar way. Given * : Z"\{0} R+, let ^^,^(*), B^^^i'^f), Q^(*) denote the 
sets of (X(i), . . . , X("^)) e r"^ for which 

m 

(1.4) J]|qX(^)+p,| <^(q) 

i=i 

holds for infinitely many pairs q G Z"\{0} and p = (pi, . . . ,Pm) G Z™ subject to 
respectively 1) free condition on q and p; 2) local coprimality condition on q and 
Pj for each j; 3) global coprimality condition on q and p. In the case Q G {A,B}, 
Beresnevich, Haynes and Velani ([4, Theorem 1]) obtained Ainm{Qnmi'^)) ^ {0' 1}- 
Beresnevich and Velani ([6, Question 5]) also asked to prove that 

(1-5) Mnm{A^,J^)\ fl A^^J^)) = 0. 

feeN 

The main purpose of this paper is to show that 

(1.6) Mnm{J^n,mi^i'^i^ " • • ' ^m*m)) £ {0, 1} is independent of {% > 0}^i, 
and 

(1.7) Mnm(J^n,m(k'^)) ^ {0> 1} is independent oi k > 0, 

which result in (1.3), (1.5), and all aforementioned zero-one laws as special cases. 

We will prepare several preliminary facts in Section 2, and study zero-one laws in 
simultaneous and multiplicative Diophantine approximation respectively in Section 

3 and Section 4. A few remarks will be addressed in the last section. 
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2. Preliminaries 

2.1. Cassels-Gallagher theorem. For each q e Z"\{0}, let uj{q) be a fixed subset 
of divisors of gcd(q), and let Mq : a;(q) — >■ R"*" be a fixed function. Let M) 
denote the set 

{X e I" : |qX + p| < Mq(7) for i.m. (q,p) with p e Z coprime to some 7 e <j;(q)}, 
where 'i.m.' means 'infinitely many'. 

Lemma 2.1. M.n{Hn{^, kM)) e {0, 1} is independent of k > Q. 

The proof of Lemma 2.1 needs the following two lemmas, whose proofs and one- 
dimensional prototypes can be found in [6, 9, 11]. 

Lemma 2.2. Let be a sequence of balls in M" with ^An{Bi) — )> as i ^ oo. 

Let {Ui}i(zf.i be a sequence of measurable sets such that Ui C Bi for all 2 G N. Assume 
that for some constant c > 0, M.n{Ui) > c/An{Bi) for all ^ e N. Then the upper 
limits of {Bi}i(zfq and {Ui}i(z^ have the same measure. 

Lemma 2.3. For any integer s > 2 and e e Z*^ consider the transformation of I"' 
into itself given by 

T:X^sX+- (modi). 
Suppose A c r with T{A) c A. Then Mn{A) = or L 

Proof of the independence part of Lemma 2.1. By letting | • | denote the supremum 
norm in R", we have two cases to consider. 

max Mq(7) 

Case 1: Suppose limsup|q|_^(^ ^ ^|^| > 0. In this case there exist a 5 > 

and {7*^*) e a;(q^*))}jgN with |q*^*)| — >■ 00 as z — >■ 00 such that 

^Ppi>^ (VzeN). 

Write q*^*^ = {qi \ ■ ■ ■ ,qn^) and assume without loss of generality that |q*^*''| = {q^^l 
for all i e N. Prom Gallagher's proof ([11, Lemma 1]) we know that if \q\ is large 
enough, then for any cu e R, 

O! + p 

{xi e I : |xi H 1 < k6 for some p G Z with (p, g) = 1} = I. 

Thus for any X2, . . . , x„ G I, 



{^^ e I : |^^ + 5k^!fl±Z| < for somep G Z with (p,7«) = 1} = I 



provided \qi^\ is large enough. By definition, y,n{i^,kM) — I". 
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max Mq(7) 

Case 2: Suppose lim|qj^oo ^^'^ = 0. For any triple (q,p, 7) G (Z"\{0})x 

Z X (Z\{0}) with N{q,p) ^ {X G F : qX + p = 0} being non-empty, 7 G tj(q), 
(7iP) = 1 S'lid Mq(7) > 0, we fix a finite subset A^(q,p, 7) of N{q,p) sucli tliat for 
any X G N{q_,p) iheie is a Y G A^(q,p, 7) satisfying |X — Y| < ^^^^j^- All other 
triples (q, 7) will be completely ignored since they are useless to our study. For 
any A; > we define 

n^,pAk) = U k^^) 

and 

P 7 

where B{Y, r) denotes the ball in M" with center Y and radius r. Then Ve G (0, 
it is easy to verify that for any sufficient large |q|, 

[e, 1 - e]" n 'H^,,,,{-) C {X G r : |qX + p| < kM^m, 

[e, 1 - e]'^ n {X G r : |qX + p| < A;Mq(7)} C ■H^,p,^{k + ^/^). 
These facts naturally imply that 

k 

A^„(limsup?^q(-)) < Mn{Hn{oj,kM)) < M„(limsup?^q(/c + x/^)), 

|q|— >cx) ^ |q|-^oo 

and consequently by Lemma 2.2, M.n{T^n{^, kM)) is independent of A; > 0. □ 

Proof of the zero-one part of Lemma 2.1. For each prime number s and each non- 
negative integer z/, we consider the approximation 

(2.1) |qX + p\ < s^Mqi^) for some coprime pair 7 G cc(q) and p G Z 

and define three non-decreasing sequences of sets TZls"), 5(5*^) and T{s'^) as follows: 
X G 'R-{s^) if X satisfies (2.1) for i.m. q with s -t'gcd(q), 
X G S{s^) if X satisfies (2.1) for i.m. q with s|gcd(q) & f gcd(q), 
X G Tis") if X satisfies (2.1) for i.m. q with s^|gcd(q). 

If X satisfies (2.1) with s \ gcd(q), then 

|q(sX) + qLsXj + sp\ < s'^+'MM (t, qL^XJ + sp) = 1, 

where as usual ((xi, . . . ,a;„)) = ((xi), . . . , (a:„)), [{xi, . . . ,x„)J = ([a^ij, . . . , [xn\): 
(a) and [aj denote respectively the fractional and integer parts of a G M. (Reason: 
We argue by contradiction and suppose there exists a prime number z such that 
z\j, 2;|qLsXj + sp. Since 7 is a divisor of gcd(q), z\sp, which by the primality of s, z 
gives either 2; = s or z\p. In the first case, we have s = 2;|7|gcd(q), a contradiction. 
In the second one we have 2;|(7,p) = 1, also a contradiction.) This shows the map 
X ^ (sX) sends U^>o7^(s'') into itself. By Lemma 2.3, A4„(U^>o7^(s'')) G {0, 1}. 
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If X satisfies (2.1) witli s|gcd(q) and f Qi for some i e {1, . . . , n}, then 

|q(sX + ^) + dlsX +^\-^ + sp\< s^+^M^{^) (7, qLsX + lij - ^ + sp) = 1, 

s s s s s 

where Ij denotes the element of Z" with zero entries everywhere except in the i-th 
position where the entry is 1. (Reason: We argue by contradiction and suppose 
there exists a prime number z such that z\j, z\q[s'K + yj — ^ + sp. Since 7 is a 
divisor of gcd(q), z\sp — Note z\s^, which by the primahty of s,z gives either 
z = s OT z\ — . In the first case, we have s| — , a contradiction. In the second case we 
have z\sp. Now there are two subcases to consider, one is 2; = s, the other is z\p. 
If the first subcase happens, then s|y, a contradiction; if the second one happens, 
then 2;|(7,p) = 1, also a contradiction.) This shows the map X i-)- (sX + y) sends 
Ui/>o»S('^(s'^) into itself, where 

X e S^\s'') if X satisfies (2.1) for i.m. q with s|gcd(q) & f g^. 

By Lemma 2.3, A1„(U^>o>S»(s^)) G {0, 1}. Note Sis") = Uf^^S^^ {s") , which easily 
implies that M„{Uu>oS{s'')) e {0, 1}. 

If X satisfies (2.1) with s^|gcd(q), then for each i e {1, . . . , n}, 

|q(X + ll) + q[X + - ^ + p| < s'^MM b,q[X + -\ - ^- + p) = 1- 

s s s s s 

(Reason: We argue by contradiction and suppose there exists a prime number z such 
that 2;|7, -zjqLX + yj — 7 +P- Since 7 is a divisor of gcd(q), z\p — ^. Note z\s^, 
which by the primality oi s,z gives either z — s or z\^. In the first case since 
we have z\p, while in the second one we can also have z\p. So no matter which case 
happens, z\p, and consequently, 2;|(7,p) = 1, a contradiction.) This shows T{s^) 
has period ^ in each variable, so is Ui^>oT(s''). 

If either M.^iU^yQlZ^s")) = 1 or M.^iU^^QS^s")) = 1, then it is easy to see that 
Mni^keny^nioJ, kM)) = 1. Else we assume A1„(U^>o7^(s'')) = Mni^uyo^is")) = 0. 
In this case we observe that for any prime number s, Uk^fqUni^, kM) differs from 
Llu>oT{s'^) by a null set. Roughly speaking, \Jken'Hn{u), kM) is a periodic set of 
sufficiently small period uniformly in every variable. Thus a standard application of 
the Lebesgue density theorem gives Ain{^keN'Hn{'-o , kM)) G {0, 1} (see e.g. [6, 11]). 
This finishes the whole proof. □ 

Remcirk 2.4. Lemma 2.1 reduces to the Cassels theorem ([9, Theorem VIII]) and 
the Gallagher theorem ([11, Theorem 1]) if choosing uj{q) — {1} and {q\ respectively. 

2.2. Cross fibering principle. The cross fibering principle of Beresnevich, Haynes 
and Velani ([4, Theorem 3]) provides an elegant way to verify a set or its complement 
in a product measure space of two (T-finite ones is null. In the following we will 
develop a higher-dimensional analogue. To help appreciate its proof, we first state 
and prove it in its simplest form as follows: 

Theorem 2.5. Let A dl^ he a measurable set such that for any line L parallel to 
one of the coordinate axes, A4i{A n L) = or 1. Then A4n{A) = or 1. 
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Proof. We argue by induction. Since there is nothing to do in the n = 1 case, we 
may assume n > 2 and Theorem 2.5 is true for all dimensions less than n. For any 
X & I and y e define as usual the sections of A through x and y respectively 

by 

A,^{yer-':{x,y)eA}, 
A^^ixel: (x,y) E A}. 
In view of the induction hypothesis, M.n-i{Ax) = or 1, A4i{A''^) = or 1. Define 

Xi^ixel: Mn-i{A,) = 0}, 
X2^{xel: Mn-iiA,) = 1}, 
Y^ = {ye : Mi{Ay) = 0}, 

Y2 = {ye r-' : MiiA") = 1}. 
By Fubini's theorem, Mn{A) = Mi{X2) = Mn-i{Y2). Since A = Uij{An{XiXYj)), 
Mn{A) < J2Mn{An{Xi X Yj)) = Mn{A n{X2 X Y2)) 

<M,iX2)-Mn^iiY2) = MniAy, 
which easily implies A^„(A) = or 1. This finishes the proof. □ 

The next theorem is a straightforward generalization of Theorem 2.5, whose proof 
is pretty much the same as that of the previous one with obvious modification. 

Theorem 2.6. View I"™" as the product of m coordinate planes I". Let A C I"™ 
be a measurable set such that for any n- dimensional plane U parallel to one of the 
coordinate planes, A4n{AfMl) =0 or 1. Then A4nm{A) = or 1. 

2.3. A and B. A relook at the definitions of An,m{'^i, ■ ■ ■ , ^m), Bn,m{'^i, ■ ■ ■ , ^m), 
•^n,m(^)' ^n,mi^) ^^^^ ^e uscful to our later study. By letting ||q;|| = min{|a + z\ : 
z e Z} for any a e R, and 

0(q, X) = min{|qX + z\ : z & Z with z, q coprime} 

for any q G Z"\{0} and any X G I", it is easy to see that An,m{'^i, ■ ■ ■ j^^m), 
Bn,m{-^,, . . . , *^), AU^), are respectively the sets of (X^D, . . . , X(™)) G 

jnm fQj. which 

(2.2) ||qXW|| <^r.(q) = 

(2.3) e(q,X(^))<*,(q) (j = l,...,m), 

m 

(2.4) J]||qX(^)|| <*(q), 

m 

(2.5) n®(q'^^'^)<*(q) 

for infinitely many q G Z"\{0}. 
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3. Zero-one laws in simultaneous Diophantine approximation 

Theorem 3.1. For any {^j : Z"\{0} ^ K+},^i, • • • , km^m)) e 

{0, 1} is independent of {kj > 

Proof. Obviously, by symmetry and (1.2), to prove Theorem 3.1 it suffices to show 
that M.nm{An,m{k^ 1,^2-, • • • , ^m)) IS independent of A; > 0. Note first 

(X(2),...,X(™))gI"("'-i) 

where .A(x(2),...,x(™))(^^i) ^2, . . . , ^m) is the set of X*^^) G I" for which 

||qXW|| < A;^i(q) & HqX^^'^H < ^^(q) (j = 2, . . . ,m) 

for infinitely many q G Z"\{0}. Equivalently, ^(x(2),...,x(™))(^^i) ^2, • • • , ^m) is the 
set of X*^^) G I" for which HqX'^-'^)!! < A';^i(q)xw(q) for infinitely many q G Z"\{0}, 
where W is the set of solutions q G Z"\{0} to HqX^-'^H < ^'j(q) (j = 2, . . . , m). By 
Lemma 2.1 and Fubini's theorem, M.nm{An,m{k^i, ^2, ■ ■ ■ , *m)) is independent of 
A; > 0. This finishes the proof. □ 

Theorem 3.2. For any : Z"\{0} ^ R+}f=i, Mnm(Bn,m{ki^i, km^^m)) e 
{0,1} is independent of {kj > 0}^^. 

Proof. The proof of Theorem 3.2 is pretty much the same as that of Theorem 3.1 
with obvious modification, and we leave the details to the interested readers. □ 

Theorem 3.3. For any {^j : Z-\{0} ^ M+}™ Mnm{Cn,m{ki'^i, k^^J) e 
{0,1} is independent of {kj > 0}^^. 

Proof. Obviously, by symmetry and (1.2), to prove Theorem 3.3 it suffices to show 
that Ainm{Cn,rnik'^i, ^2, • • . , ^m)) is independent of A; > 0. Note first 

C„,„(A;*l,*2,...,^'m) = U C(x(2),...,x(-))(^*l,*2,...,*m), 

(x(2),...,x('"))ei"('"~i) 
where C(x(2)....,x(-))(^^i! ^2, • • • , ^m) is the set of X^^^ G F for which 

|qX(^) < A;*i(q) & |qX(^) + p^l < ^,(q) {j = 2,...,m) 

for infinitely many coprimc pairs q G Z"'\{0} and {pi, . . . ,Pm) G Z™. For each 
non-empty solution set S(q) = Sx(2),...,x('");vi/2,...,*m('l) (^^2, • • • ,Pm) e Z'""^ to 

|qX(^)+p,| <*,-(q) (j = 2,...,m), 

we define a subset of divisors of gcd(q) by uj{q) — {gcd(q, 7) : 7 G S(q)}. By letting 
W be the support of S, it is easy to see that 

'^(X(2),...,X('")) 

By Lemma 2.1 and Fubini's theorem, M.nm{Cn,m{k^i, ^2, . . . , ^m)) is independent 
of A; > 0. This finishes the proof. □ 
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4. Zero-one laws in multiplicative Diophantine approximation 

Theorem 4.1. For any * : Z"\{0} R+, Mnm{Qm{k'^)) ^ {0> 1} independent 
ofk>0. 

Proof. We first prove the independence property. Note 

c:,mm = U ^(x(^),...,x("^))(^^)' 

(x(2),...,x(™))ei"('"-i) 

where C(^x(2) x('"))('^'^) ^^^^ ^ ^^i^^ IlJLi IqX^^'^ < A;^(q) 

holds for infinitely many coprime pairs q G Z"\{0} and (pi, . . . ,Pm) G Z"*- For each 
q e Z"'\{0}, let a;(q) be the set of all divisors of gcd(q), and define 

m 

M^i'j) = min { JJ |qX(^) : gcd(q,p2, ■ ■ ■ ,Pm) = 7} (V7 e ^(q))- 

i=2 

It is easy to see that C^x(2) x('"))(^^) '^^ ^^^^ ^ ^" which IqX^-*^) " 

Mq(7) < A;^'(q) holds for infinitely many (q,pi) with pi coprime to some 7 e w(q). 
If there exists a pair (q, 7) with Mq(7) = and ^(q) > 0, then we obviously have 
^(x(2) x('"))(^*) ~ expeUing such kind of existences and assuming § = 0, 

^(x(2),...,x(-))(^*) = J^^)- 

By Lemma 2.1, A^n(C^x(2) xM)^^^)) ^ "L^' ■'-^ independent of A; > 0. By Pubini's 
theorem, M.nm{Cn,m{k^)) is independent of A; > 0. 

Next we prove the zero-one property. To this purpose, by Theorem 2.6 it suffices 
to prove that, for example, for any fixed X(^\ . . . , X^"*) G I", the set of X^^^ e I'^ for 
which YYjLi IqX''-'^ < /c^(q) holds for infinitely many coprime pairs q G Z"\{0} 
and (pi, . . . ,Pm) G Z™ has n-dimensional measure either or 1. But this fact has 
been proved previously, we are done. □ 

Remark 4.2. Similar to the proof of the zero-one part of Theorem 4.1, one can 
replace (1.2) with Theorem 2.6 as substitute tool in the proofs of the corresponding 
parts of Theorems 3.1~3.3. 

Theorem 4.3. For G G {A,B} and any * : Z^\{0} ^ M+, Atnm(^n,m(^^)) ^ 
{0, 1} is independent of k > 0. 

Proof. The proof of Theorem 4.3 is pretty much the same as those of Theorem 
3.1 and Theorem 4.1 with obvious modification, and we leave the details to the 
interested readers (see also [4]). □ 



As consequences of all the theorems established so far, we have (1.3) as well as 

k 



(4.1) Mnm{ U Kmik"^)) ^Mnm{f] •^„%(|)) 



keN fegN 
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5. Further results and questions 

5.1. Simultaneous approximation. For the case = • • • = in simultaneous 

Diophantine approximation, we refer to [3] for a survey of a series of conjectures 
(note in particular the Duffin-Schaeffer conjecture and the Catlin conjecture) and 
[7, 13, 15, 16, 18, 21] for several remarkable progresses. We also highlight the 
following clear-cut theorems without monotonicity assumptions, due to respectively 
Gallagher-Schmidt-Beresnevich-Velani (see e.g. [7]) and PoUington-Vaughan ([16]). 

Theorem 5.1. Let mn > 1 and *(q) = -^dql) : Z"\{0} R+. Then 

oo 

A4„^( A,m(*, . . . , ^')) = 1 ^ MnmiCnA"^, ...,*)) = 1 4^ J] V(g)"^ = OO. 

9=1 

Theorem 5.2. Let m > 1 and i/j : Z\{0} R+. Then 

«6Z\{0} 1^' 

where f is Euler's totient function. 

5.2. Multiplicative approximation. For the case Q G {A, S} & n = 1 in multi- 
plicative Diophantine approximation, we refer to [4] for appropriate conjectures and 
[4, 12] for Duffin-Schaeffer and Khintchine-Groshev types theorems. For the case 
^ = C& n==l&m>2, we would like to propose the following conjecture. 

Conjecture 5.3. Let m > 2 and i/j : Z\{0} [0, |]. Then 

?ez\{o} ^^^^ 

5.3. Inhomogeneous approximation. Given {\l'j : Z"\{0} — > R+}^]^, b = 
{h,...,bj e let ^^,^(^^1,...,*^, B^_^(*i,...,*J, C^,^(*i,...,*J de- 
note the sets of (X^^), . . . , X("*)) e V"" for which 

|qX(^') + pj + bj\< ^,(q) (j = 1, . . . , m) 

holds for infinitely many pairs q G Z"\{0} and p = (pi, . . . ,Pm) G Z'" subject to 
respectively 1) free condition on q and p; 2) local coprimahty condition on q and 
Pj for each j; 3) global coprimality condition on q and p. In view of quite a few 
examples in [1, 2, 3, 5, 8], it is reasonable to raise the following question. 

Question 5.4. Is it true that Mnm{J^n,mi'^i^ ■ ■ ■ ■> *m)) is independent of b G R"*? 

In much the same way, one can first introduce ^Jj'^(^'), B^'J^{'i/) and C^'^(^'), 
then propose a similar question. 

Question 5.5. Is it true that MnmiJ^nmi'^)) is independent of b G R""? 
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